/*
练习2-4 最长连续递增子序列
分数 20
作者 DS课程组
单位 浙江大学

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
输入格式:

输入第1行给出正整数n（≤10^5）；第2行给出n个整数，其间以空格分隔。 
输出格式:

在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。
输入样例：

15
1 9 2 5 7 3 4 6 8 0 11 15 17 17 10

输出样例：

3 4 6 8
*/

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;

    int *a = new int[n];
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    int maxLen = 0, maxStart = 0;
    for (int i = 0; i < n; ++i) {
        int len = 1;
        while (i + len < n && a[i + len] > a[i + len - 1]) {
            ++len;
        }
        if (len > maxLen) {
            maxLen = len;
            maxStart = i;
        }
    }

    for (int i = 0; i < maxLen; ++i) {
        cout << a[maxStart + i];
        if (i < maxLen - 1) {
            cout << " ";
        }
    }
    cout << endl;

    delete[] a;

    return 0;
}